สารานุกรมออนไลน์ | Siam Wiki
ไม่เจอคำค้นที่ต้องการ
หน้าแรก
เลโอนิด เลวิน
หน้าแรก
เลโอนิด เลวิน
เลโอนิด เลวิน
นักวิทยาศาสตร์ชาว
ยูเครน
เกิดเมื่อ
2 พฤศจิกายน
พ.ศ. 2491 มีชื่อเสียงอย่างมากในด้านของ
ทฤษฎีความซับซ้อนในการคำนวณ
และ
ทฤษฎีพื้นฐานของการเข้ารหัส
นอกจากนี้ เลวินยังมีชื่อเสียงมากในด้านของการเขียนผลงานวิจัยที่สั้นมาก เลวินเป็นผู้ที่ค้นพบปัญหา
เอ็นพีบริบูรณ์
เช่นเดียวกับ
สตีเฟน คุก
(โดยการค้นพบของทั้งสองท่านไม่ขึ้นต่อกัน และเกิดขึ้นในเวลาใกล้เคียงกันโดยบังเอิญ)เลโอนิด เลวิน เกิดที่ยูเครน และได้ย้ายมาอยู่ที่สหรัฐอเมริกาในปี พ.ศ. 2521 ปัจจุบันเป็นอาจารย์อยู่ที่
มหาวิทยาลัยบอสตัน
(Boston University)
เมนูนำทาง
เลโอนิด เลวิน
แหล่งข้อมูลอื่น
ใกล้เคียง
เลโอนิด เบรจเนฟ
เลโอนิด โรโกซอฟ
เลโอนิด มิเคลสัน
เลโอนิด เลวิน
เลโอนิด คุชมา
เลโอนิดาส
แหล่งที่มา
WikiPedia: เลโอนิด เลวิน
http://www.cs.bu.edu/faculty/lnd/
×